Extension of a Coarse Grid Preconditioner to Non-symmetric Problems
نویسندگان
چکیده
The Optimized Order 2 (OO2) method is a non-overlapping domain decomposition method with differential interface conditions of order 2 along the interfaces which approximate the exact artificial boundary conditions [13, 9]. The convergence of Schwarz type methods with these interface conditions is proved in [12]. There already exists applications of the OO2 method to convection-diffusion equation [9] and Helmholtz problem [3]. We first recall the OO2 method and present numerical results for the convection-diffusion equation discretized by a finite volume scheme. The aim of this paper is then to provide an extension of a preconditioning technique introduced in [7, 5] based upon a global coarse problem to non-symmetric problems like convection-diffusion problems. The goal is to get the independence of the convergence upon the number of subdomains. Numerical results on convectiondiffusion equation will illustrate the efficiency of the OO2 algorithm with this coarse grid preconditioner.
منابع مشابه
Extension of Two-level Schwarz Preconditioners to Symmetric Indefinite Problems TR2008-914
Two-level overlapping Schwarz preconditioners are extended for use for a class of large, symmetric, indefinite systems of linear algebraic equations. The focus is on an enriched coarse space with additional basis functions built from free space solutions of the underlying partial differential equation. GMRES is used to accelerate the convergence of preconditioned systems. Both additive and hybr...
متن کاملA comparison of abstract versions of deflation, balancing and additive coarse grid correction preconditioners
In this paper we consider various preconditioners for the cg method to solve large linear systems of equations with symmetric positive definite system matrix. We continue the comparison between abstract versions of the deflation, balancing and additive coarse grid correction preconditioning techniques started in [17, 18]. There the deflation method is compared with the abstract additive coarse ...
متن کاملOn a Multilevel Krylov Method for the Helmholtz Equation Preconditioned by Shifted Laplacian
In Erlangga and Nabben [SIAM J. Sci. Comput., 30 (2008), pp. 1572–1595], a multilevel Krylov method is proposed to solve linear systems with symmetric and nonsymmetric matrices of coefficients. This multilevel method is based on an operator which shifts some small eigenvalues to the largest eigenvalue, leading to a spectrum which is favorable for convergence acceleration of a Krylov subspace me...
متن کاملA Coarse Grid Space Construction Based on Local DtN Maps
Coarse grid correction is a key ingredient in order to have scalable domain decomposition methods. In this work we construct the coarse grid space using the low frequency modes of the subdomain DtN maps, and apply the obtained two-level preconditioner (the additive Schwarz method together with the new coarse grid) to the extended or the original linear system arising from an overlapping domain ...
متن کاملA robust algebraic multilevel preconditioner for non-symmetric M-matrices
Stable finite difference approximations of convection–diffusion equations lead to large sparse linear systems of equations whose coefficient matrix is an M-matrix, which is highly non-symmetric when the convection dominates. For an efficient iterative solution of such systems, it is proposed to consider in the non-symmetric case an algebraic multilevel preconditioning method formerly proposed f...
متن کامل